Réduire l'arbitraire par la négociation quitte à concéder

HAL is a multidisciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L'archive ouverte pluridisciplinaire HAL, est destinée au dépôt età la diffusion de documents scientifiques de niveau recherche, publiés ou non, ´ emanant desétablissements d'enseignement et de recherche français oú etrangers, des laboratoires publics ou privés. Résumé Les conflits sont intrinsèques aux Systèmes Multi-Agents (SMA) et la négociation est un processus permettant de résoudre ces conflits. Nous nous intéressons ici aux problèmes de décision collective où les préférences des individus sont partielles, certaines alternatives étant incomparables ou équivalentes. Afin d'évaluer les alternatives du point de vue de la société d'agents, nous raffinons ici le critère de Pareto-optimalité en définissant la notion de compromis et examinons ces compromis grâce à la théorie du bien-être social. Nous proposons dans cet article un jeu de négocia-tion bilatérale, c.-à-d. un protocole et deux stratégies qui s'appuient sur des concessions : l'une conciliante et l'autre temporisatrice. Finalement, nous montrons que la première est meilleure socialement et la seconde meilleure individuellement. Nos expériences montrent que temporiser est une stratégie dominante dans un nombre très restreint de situations. De plus, le résultat de la négociation est plus restreint que celui d'une décision mono-agent et donc réduit l'arbitraire de la décision.